منابع مشابه
Regulation by Valences
Valences are a very simple and yet powerful method of regulated rewriting. In this paper we give an overview on di erent aspects of this subject. We discuss closure properties of valence languages. It is shown that matrix grammars can be simulated by valence grammars over nite monoids. A Chomsky normal form theorem is proved for multiplicative valence grammars, thereby solving the open question...
متن کاملValences in Parallel Systems
We investigate four variants of valence regulations incorporated in (limited) Lindenmayer systems, focussing on hierarchical relations and closure properties. Strong connections to well-known families of languages obtained by regulated rewriting are established. We prove several new results on valence transducers and valence generalized sequential machines (gsm). In this way, we can show new pr...
متن کاملValences in contextual vision
Elements in the neighborhood of a stimulus can modulate both the subjective perception of and the neural responses to this stimulus. Investigations of this contextual modulation usually focus on low level features such as the orientation difference between the target and its context. Recently, we introduced a paradigm in which contextual modulation cannot be explained by orientation differences...
متن کاملFreeLence - Coding with Free Valences
We introduce FreeLence, a novel and simple single-rate compression coder for triangle manifold meshes. Our method uses free valences and exploits geometric information for connectivity encoding. Furthermore, we introduce a novel linear prediction scheme for geometry compression of 3D meshes. Together, these approaches yield a significant entropy reduction for mesh encoding with an average of 20...
متن کاملNotes on Shapes of Polyhedra
Bill Thurston wrote a beautiful paper called Shapes of Polyhedra. I once lectured on this paper during a graduate class I taught at the University of Chicago, and recently (Fall 2013) I tried again during my graduate class at ICERM/Brown. I found the paper hard-going both times. In the intervening years, Thurston published an updated and improved version, but I found the new version hard going ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1991
ISSN: 0097-3165
DOI: 10.1016/0097-3165(91)90062-l